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(54) A communication terminal having a predictive editor application 



(57) A communication terminal having a display; a 
keypad having a plurality of keys associated with sev- 
eral letters each; processor means controlling the dis- 
play means in accordance with the operation of the 
keypad. The communication terminal has a predictive 
editor program for generating an output containing 
words matching a received string of ambiguous key 
strokes. Furthermore the communication terminal has 
on editor application controlled by the processor means 
for editing a text based on the predictive editor programs 
Interpretation of key strokes. The editor application 
comprises means for storing string of entered words, 
means for storing a sequence of key stokes, said 
sequence is updated upon the occurrence of a new key 
stroke, and being used as input to the predictive editor 
program, means for storing a list of matching words 
received from said predictive editor program. The proc- 
essor means combines the text string and one word 
from the list of matching words for displaying in the dis- 
play of at least a part of said text string and one word 
from the list of matching words, said one word from the 
list of matching words is nnarked in comparison to the 
remaining part of the text string and added to the text 
string upon acknowledgement by the user. The terminal 
conrprises means for acknowledging a word suggested 
by said predictive editor program, and said acknowledg- 
ing means includes a key on the keypad indicating that 
a word suggested by said predictive editor program is a 
part of a compound word, said editor application fixes 
the suggested word as an acknowledged part of the 
compound word, resets said sequence of key strokes 
serving as input for said predictive editor program in 
order to determine another part of the compound word 



independently of the acknowlegded part of the com- 
pound word. 



77, 



<^ abc 


Steam. 








Options 


Clear 



<^ abc 



Steam. 



Options Clear 



abc 



Options Clear 



FIG. 9 



Prtnied by Xerox (UK) Business ServioBS 
2,16.7 (HRS)/3.6 



P001 0319^4 [http:/.(www.qetthep3tent.com/LQgtn.dQq/$andreski/(5) 2 of 15 



EP 1 031 914 A2 

Description 

[0001] The invention relates to a communication temriinal having a predictive editor application for entering and 
editing data. Such a terminal can be a cellular or cordless phone or a communicator. The editor is used for editing text 

5 for message handling, phonebook editing and searching etc. 

[0002] Tegic Communications, Inc has developed an intelligent software protocol that allows the users to enter 
ambiguous key strokes into an electronic device. The predictive editor program, named T9®, automatically determines 
from all the possible matches, the intended word. The predictive editor program matches entered keystrokes with com- 
pleted words from a linguistic database. This concept is subject for US 5.81 8.437 and WO 98/331 1 1 . 

10 [0003] An object of the invention is to provide a communication terminal using the predictive editor program allow- 
ing the us^ In an easy way to also handle compound words. In some languages the user is allowed to define this kind 
of word and therefore only fragments of a compound word must be expected to be present in the linguistic database of 
the predictive editor program. 

[0004] This object is achieved by a communication terminal having a display; a keypad having a plurality of keys 

IS associated with several letters each; processor means controlling the display means in accordance with the operation 
of tiie keypad; a selectively activatable predictive editor program for generating an output containing word matching a 
received string of ambiguous key strokes; an editor application controlled by the processor means for editing a text 
based on tiie predictive editor programs Interpretation of key strokes, and said editor application comprises means for 
storing string of entered words, means for storing a sequence of key stokes, said sequence is updated upon the occur- 

20 rence of a new key stroke, and being used as input to the predictive editor program, means for storing a list of matching 
words received from said predictive editor program. The processor means combines the text string and one word from 
the list of matching words for displaying in tiie display of at least a part of said text string and one word from the list of 
matching words, said one word from the list of matching words Is marked in conparison to the remaining part of the text 
sti'ing and added to the text string upon acknowledgement by the user. The terminal has acknowledging means indud- 

25 ing a key on the keypad indicating that a word suggested by said predictive editor program is a part of a compound 
word, said editor application fixes the suggested word as an acknowledged part of the compound word, resets said 
sequence of key stokes serving as input for said predictive editor program In order to determine another part of the com- 
pound word independently of the acknowlegded part of the conpound word. Hereby long compound words can be 
entered in segments similar to tine normal way of errtering a word using a predictive editor program. 

30 [0005] Advantageously the processor confrols tiie editor application add a flag to tiie position of the partial fixing of 
the compound word, said flag is used later on if wrapping of the compound word is needed when displaying. Absurd 
wrapping of long compound words is hereby avoided. 

[0006] For a better understanding of the present invention and to understand how the same may be brought into 
effect reference will now be made, by way of example only, to accompanying drawings, in which :- 

35 

Fig. 1 schematically Illustrates a preferred embodiment of a hand portable phone according to the invention. 

Fig. 2 schematically shows tiie essential parts of a telephone for communication with a cellular or cordless network. 

40 FIG. 3 shows the major components of tiie predicrtive editor according to a preferred emlxxliment of the invention. 

FIG. 4 shows the architecture of the arrtblguity eliminating software according to a preferred embodiment of the 
invention. 

45 Rg. 5 schematically illustrates an alternative err^bodiment of a hand portable phone according to the invention. 

Fig. 6 illustiBtes a sequence of displays illustrating the text entry according to the invention. 

Rg. 7 schematically illustrate a further alternative emlxxJiment of a hand portable phone according to the inven- 
50 Won. 

Rg. 8 illustrates a sequence of displays illustrating the handling no matching words according to the invention. 
Rg. 9 illustrates a sequence of displays illustrating the handling of a compound word according to the invention. 

55 

Rg.10 illustrate a sequence of displays illustrating the text clearing according to the invention. 
Rg. 1 1 illustrates a flow diagram for the editor application according to the invention. 
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[0007] Fig. 1 shows a preferred embodimerrt of a phone according to the invention, and it will be seen that the 
phone, which is generally designated by 1 . comprises a user interface having a keypad 2. a display 3. an on/off button 
4 fig. 3), a speaker 5 (only openings are shown in fig. 1), and a microphone 6 (only openings are shown in fig. 1). The 
phone 1 according to the preferred embodiment is adapted for communication via a cellular networK but could have 

5 been designed for a cordless network as well. 

[0008] According to the preferred embodiment the keypad 2 has a first group 7 of keys as alphanumeric keys, a soft 
key 8. and a navigation key 10. Furthermore the keypad includes a "clear" key 9. The present functionality of the soft 
key 8 is shown in a separate field in the display 3 just above the key 8. This key layout is characteristic of the Nokia 
31 10™ phone and the Nokia 51 10™ phone. 

10 [0009] The phone 1 has an Inner housing of which gripping areas 23 are visible. An exchangeable front cover 21 
and rear cover 22 are snapped onto the inner housing. 

[0010] Fig. 2 schematically shows the nrrost inportant parts of a preferred embodiment of the phone, said parts 
being essential to the understanding of the invention. The preferred errtoodiment of the phone of the invention is 
adapted for use in connection with the GSM 900MHz and GSM 1800 MHz network, but, of course, the invention may 

IS also be applied in connection with other phone networks. The processor 18 controls the communication with the net- 
work via the transmitter/receiver circuit 19 and an antenna 20 that will be discussed in details below. 
[001 1 ] The microphone 6 transforms the user's speech into analog signals, the signals formed thereby are A/D con- 
, verted in an A/D converter (not shown) before the speech is encoded in an audio part 14. The encoded speech signal 
is transfen^ed to the processor 18, which i.a. supports the GSM terminal software. The processor 18 also forms the 

20 interface to the peripheral units of the apparatus, including a RAM memory 1 7a and a Rash ROM memory 1 7b, a SIM 
card 16, the display 3 and the keypad 2 (as well as data, power supply, etc.). The audio part 14 speech-decodes the 
signal, which is transfen-ed from the processor 18 to the earpiece 5 via a D/A converter (not shown). 

Basic Ooeration of the predictive editor. 

25 

[0012] FIG. 3 shows the major components of the predicitive editor according to the invention. The man-machine 
interface is established by the display 3 and the keyboard 2. The processor 18 executes instructions and reads and 
writes data from a memory 17. Software instructions in the memory 17 include an operating system 40, a disambigua- 
tion program 42 and its vocabularies 41 , and optionally one or more application programs 43, 44. 
30 [001 3] Target applications programs 43. 44 for the predicitice editor used in a handset include the electronic phone 
book memory, notepad, messages, calendar, and internet browsing. 

[0014] According to the preferred emlxxliment of the invention the predictive editor will be used as an alternative 
together with the standard text editor used in handsets. This standard editor is also tjased on a plurality of keys each 
associated with several letters. However the individual letter is selected by multi-pressing the key in question. 

35 [001 5] Data is entered on the keypad 2 which comprises of individual alphanumerical keys 7. Most of these keys 7 
have multiple meanings, represented by letter, numbers and symtwis printed on the keys. The entered text is shown in 
the display 3 of the phone. The text already entered (and accepted by the user) is shown in the same text format as the 
standard display format of the phone. The word presently being entered is underligned or reversed in colors in order to 
indicate that the letter string has not been fixed yet. The predictive editor is able to interprete indrvkdual keys and muW- 

40 pie key sequences in several ways simultaneously. 

[0016] A selection list 50 lists the various interpretations and options. A selection key 51 steps through items in the 
selection list 50. allowing the user succesively to replace the displayed candidate with the following candidate on the list 
50. The list 50 is handled as an endless loop wheretty the originally displayed candidate is displayed again when the 
user has saolled trough the other items on the list by using selection key 51. The candidate is selected by pressing a 

45 spacer key 53. 

System Architecture 

[0017] FIG. 4 shows the architecture of the disambiguating software. An input from a keypad 2 is processed in an 
50 input manager 60. Input data is via internal bus means 64 passed to a processing module 61 . which keeps a record of 
the current key sequence until the user has accepted a word based on this sequence by pressing the space key 52. 
When a key stroke has l>een received by processing nwxJule 61 . the current key sequence is communicated via internal 
bus means 64 to a predicition processor 62, which forwards the sequence to one or more modules 41 acting as elec- 
tronic vocabularities. 

55 [0018] The vocabulary modules 41a, 41b. 41c. ...41 N work in parallel and respond individually if they contain data 
matching the current key stroke sequence. One vocafcjulary nrodule 41a might include a dictionary containing words in 
a language, e.g. English, defined by the user and used as editing language. According to the preferred emfc>odiment 
some of the vocatxilary nrodules 41a. 41b, 41c, ...41 N may contain personalized user defined words, e.g entered by 
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using the standard editor of the phone (when the predictive editor did not find the word the user was looking for) or by 
copying the names from the phonebook into one of the vocabulary modules. In the preferred embodiment vocabulary 
module 41b and 41c contains the word entered by the standard editor and word copied from the phonebooK respec- 
tively 

5 [0019] The vocabulary modules 41a, 41b, 41c. ...41 N often supply a plurality of matching words - either being dis- 
played or available through the selection list 50. The predicition processor 62 accumulates a complete list of matching 
words for the selection list 50 from all vocatjulary modules 41a, 41b, 41c, ...41N. When predicition processor 62 has 
finalized the processing, the processing module 61 transfers the selection list 50 to a display manager 63 and the dis- 
play 3 via the internal bus means 64. 

10 [0020] In the most cases, the disambiguation software will work as an editor server and therefore pass data strings 
directly to another client or application program 43, 44 running on tiie processor 18. too. In this case tiie keypad 2. the 
input processor 60 and the display manager 63 will be integrated in ttie application program 43, 44 using tiie predictive 
editor as a server. These applications may Include the electronic phone book memory, notepad, messages, calendar, 
and intemet browsing. 

15 

Vocabulary look-up processing. 

[0021] Vocabulary look-up processing is handled by a computer program being available on the market today 
Therefore ttiese parts will not be discribed further. Both the disambiguation software and tiie basic dictionaries in a plu- 
20 rality of languages are available from Tegic Communications, Inc. under the tradename T9®. As well the disambigua- 
tion software and tiie basic dictionaries (e.g. the English one) requires 100 kbyte memory space each. The basic 
dictionaries are compressed in order to reduce tiie memory requirements. The user defined directories are less mem- 
ory consuming and only requires 2-4 kbyte each according to the prefen-ed emtKXiiment. These dictionaries are not 
compressed and work advantagousty according to the first in first out principle. 

25 

Userinterface for th e predictive editor program. 

[0022] The preferred embodiment of the predictive text input according to the invention will be based on Tegic's 
T9® technology The core functionality of T9® Is as discussed above its ability to generate tiie intended text onto tiie 
30 screen from ambiguous keystrokes entered on a phone keypad, requiring only one keystroke per letter. This provides a 
more efficient method of entering text than the traditional multi-tap method requiring nnany more keystrokes per letter 
due to the multiple mappings of letters to a given key. 

[0023] The predictive editor program makes tfiis possible because it is based an a large intelligent dictionary that 
allows the editor to predict what word the user intended based on the number of key-presses and combination of key- 
35 presses. Often several words will match the keystrokes tiiat are input and the user chooses the desired match from 
those offered by tiie predictive editor program. 

[0024] While tiie phone in fig. 1 had only a single soft key. tiie phone in fig. 5 is equipped with two soft keys. Fig. 5 
shows an alternative embodiment of a phone according to the invention. The major dinrefence between tiie two phones 
shown In fig. 1 and 5, respectively is the keys in the keypad and as rt will be explained later the soft key functionality 
40 labels displayed in the display 3. The same referral nunrtoers are used in fig. 1 and 5 for items having similar functional- 
ity. 

[0025] According to the alternative embodiment the keypad 2 has a first group 7 of keys as alphanumeric keys, two 
soft keys 24 and 25. and a navigation key 28 having the same funtionality as the navigation key 10 but placed centrally 
below tiie display 3. Furthermore tiie keypad and off-hook key 30 and an on-hook key 31 . The present functionality of 
45 tiie soft key 24 and 25 is shown in separate fields in the display 3 adjacent to said keys. This key layout is characteristic 
of the Nokia 2110™ phone and tiie Nokia 61 10™ phone. 

[0026] With reference to fig. 6 a display sequence illustrating the basic operation of the text input based on the pre- 
dictive editor program for the embodiment illustrated in fig. 5. In the initial display (the first display), a cursor 70 indicates 
ttiat tiie edrtor is ready for a "new" word to be typed to the editor. Above the text area an icon 71 indicates the status of 

so the phone (spelling) based on the predictive edrtor program. Furthermore the two softi«y labels 72 and 73 indicates that 
tiie functionality of the softi«ys during this are "options" and "back". When pressing the "t>ack" softi^y 24 the phone 
leaves the text editing mode and jumps one step up in the menu structure. When pressing tiie "options" sofU«y 25 tiie 
user is offered a list of actions as "send the text as an SMS", "save the text", "dear the di^lay" and "switch between 
predictive editor and multi tap editor (the traditional text edrtor of a phone)". Furthermore ttie "options" softf^ey 25 will 

55 provide the user with some editing tools that will be discussed later on. 

[0027] When tiie phone only has one softi«y 8 as shown in fig. 1 , the softkey 8 will have tiie functionality "options", 
while the "bad^ functionality is handled by the dear key 9. 
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1 65 


2 -abc 


3.daf 


4-ghi 


5-Jkl 


6 - mno 


7 -pqrs 


8 -tuv 


9 - wxyz 


66 


0-^ 67 





Table 1. Layout of 



the alphanumeric keys 7. 



IS [0028] Table 1 shows the layout of the alphanumeric key 7. When starting to type a word, the user sinrply presses 
the digit key containing the desired letter once. Rg. 6 second to fifth display shows how the user presses the following 
keys (once) in order to type the word "case": 

"2 abc " to insert the "c" 
20 "2 abc " to insert the "a" 
"7 pqrs " to insert the "s" 
"3 def " to insert the "e" 



[0029] That means in total only four key-presses. 

25 [0030] Often when typing the first few letters of a word, the predictive editor program is not yet able to display the 
intended characters and may en-oneously display an unintended string of characters. These are therefore dispalyed as 
merely temporary characters in the display while the predictive editor program is evolving a match. When continuing the 
typing of the remaining characters in the word, the displayed characters will become more accurate. No matter what the 
display shows, the user simply types the next character in the word he wants to type. 

30 [0031 ] During the inputting of a word to the predictive editor program, all the characters in the word are shown with 
underligning 74. This indicates that the word has not yet been finalised and all the characters shown underligned may 
still change as the predictive editor program evolves a match to the keypresses. As long as the entering of a word is in 
progress the already entered part of the word remains underligned. It is furthermore seen that the softkey label 73 for 
the right softkey 24 changes to the "Clear" functionality. 

35 [0032] The user accepts a word by pressing the space key (the key 67 -table 1), or by switching the predictive editor 
program off. When the user accepts a word this will be freezed meaning that the predictive editor program is no longer 
working on it and the marking 74 will be replaced the cursor bar 70. When spaces between words are deleted, the two 
words are concatenated into one, but the user is allowed to continue adding characters to the first word. In any situation, 
the word will be finally inserted, the text will no longer be underligned and the cursor 70 re-appears after the accepted 

40 word. 

[0033] The user can delete characters backwards in a word by simply pressing the "Clear" key 9 once for each 
character to be deleted. The active word might in this situation also change t>ased on the remaining key sequence. This 
is illustrated in fig. 10 where the suggested match "cas" in the display is changed to "ac" by deleting a key stroke and 
changed again to "can by pressing the "6 -mno" key. 
45 [0034] If the user deletes a complete word, the phone return to the "initial word entry" mode, and the user can again 
type a new word. 

[0035] If the user has typed a word and frozen the word by pressing the space key 67. and then clears this space 
after the word, then the cursor 70 will be placed at the end of the word but the predictive editor program will at this pcMnt 
no longer be active (the already entered word will not be underlined). If the user clears from this state, he will remove 
50 the last character of existing word, and then this word which was left of the cursor 70 will become underligned and active 
again. 

Special characters. 

55 [0036] While the predictive editor program is active, pressing the 1 -key 65 will allow a smart insertion of punctua- 
tion. This means that the predictive editor program will try to predict, based on the situation, which commonly used 
punctuation mark, is Intended. These may include the period, comma, question mark, exclanrration point, and apostro- 
phe. If the user e.g. wants to type tiie word "cant" he can sirrply press the following sequence: 
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"2 abc " to insert the "c" 
"2 abc " to insert the "a" 
"6 mno" to insert the "n" 
"1 " to insert the apostrophe 
5 "8 tuv" to insert the T 

[0037] The default value will most often suggest a period, if no other matches seem appropriate. The nnatch func- 
tion available on *-key 66 will also work in this situation, allowving the user to toggle through other choices like period, 
comma and similar special characters availak^e on the 1 -key 65. 

10 [00381 Inserting digits can be done in two ways. First of all. long-pressing a digit in any situation will directly insert 
the correspoTKiing digit Into the editor. This is convenient when only inserting one or two digits. However, when entering 
a long string of digits then the menu "Options" has a submenu "Insert Nunr^er" that gives access to an insert number 
query window allowing the user to insert a string of digits. This is done by pressing the corresponding digit keys on the 
keypad for the numbers desired. After entering the desired number.the user presses an "OK" softkey and the text edit- 

15 ting starts again. 

[0039] The menu "Options" has another submenu "Insert Symbol" in which the user is given access to a plurality of 
syrrdx>ls, characters and signs such as: @. $, £ and letters not occuring in the language used in the dictionary. The user 
can scroll though the candidates by using the "^-key 66. 

20 Searchino alternative matches. 

[0040] In some situations, tiie key sequence typed by the user might allow several words to "fit". In this situation, 
the predictive editor program will always first suggest the two most "common" words from the core dictionary. Here after 
all the whole word matches from the user dictionary will be shown, and finally all remaining matches from the core dic- 
25 tionary are shown. In many cases, the user might be looking for another word other than the immediately suggested 
one. There might be two or nrrare possible matches to tiie key sequence. This is most often the case with short words. 
[0041 ] The user can switch to other possible matches by pressing the *-key 66. This will immediately give the next 
possible match. 

[0042] However the "options" softi^ey 25 will include a submenu called "matches" giving access to a list of matches 
30 the user can scroll tiiough the list by pressing the left soft key 25 that will have the functionality "Next match". The alter- 
native match candidate will replace tiie active underiigned word in tiie text and the alternative match candidate is 
selected in the same way as the default match candidate - e.g. by pressing tiie space-key 67. The list is handled as a 
loop. If no matches beyond what is already displayed tiien a note will be displayed saying "No Match Found". 
[0043] If there are several matches to the key-sequence typed by the user, pressing the *-key 66 will immediately 
35 give tiie next possible waXch (the second most common match). A specific nnatch from the *-key 66 is finalized by final- 
ising the word as usual e.g. by inserting a space. 

[0044] When the left softkey 25 is used for matching purpose the right softicey 26 has and "Undo" functionality. This 
means when a match other tiian the default match is shown pressing the right softkey 26 will clear the match and revert 
to tiie first match for that key sequence. Pressing the clear key 9 will undo a nnatch. effectively backstepping one match. 
40 [0045] If the cursor 70 is touching a word that is not underiigned and therefor not active, pressing tiie *-key 66 will 
also make the word active again and offer the next match. 

No matchino word 

45 [0046] If the predictive editor program runs out of possible word matches during the typing of a word, the display 
will show a unique error symbol 75; fig. 8, first display after ttie entered characters and the left Softi«y 25 (fig. 5) will 
change functionality label 72 from "Options" to "Spell" providing a shortcut to the insert word query where the user can 
manually enter the desired word based on the multi tap editor normally used in the phones. The query should appear 
empty as seen in the second display of fig. 8. The user is allowed to enter letters by the well known multi-tap method in 

so the position marked by the bar 76. The user acc^>ts tiie word by pressing tiie left soft key 25 having the functionality 
label 72 whereby the editor returns to editing by using the predictive editor program. 

[0047] When the phone only has a single softkey 8 as in fig. 1 tiie Softi^ey 8 will change from "Options" to "Insert" 
also providing the shortcut to the insert word query where tiie user can nnanually enter tiie desired word. The query 
should appear enpty. 

55 [0048] If tiie user continues to use the predictive editor program tiie last entered character will hence be displayed 
as an error symbol, to indicate to the user that no further possSrfe words nnatches to tiie typed key sequence. The phone 
win emit a short alert beep to draw attention to indicate the lack of matches. If the user typ^ more keys in the situation 
the display wilt not show more characters and an information note saying "No Match Found" will be shown. 
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[0049] If the user finds out that he misspelled the word, he can simply press the "Clear" key 9. until the incorrect 
character can be changed. If the user chooses to accept a misspelled or unknown word e.g. by inserting space charac- 
ter, the error symbol will disappear, and the last r«x>gnised word will be inserted into the text. 

5 Cursor movement. 

[0050] Since the predictive editor program input method basically can only handle adding or deleting at tiie end off 
a word, the cursor handling is optimised for this. 

[0051 ] Given the situation where the cursor is placed at tiie end of the text. By using the navigation key 28 for scroll- 

10 ing left the editor will activate the entire word to the left of the cursor 70, allowing the user to add additional characters 
to the word (using botii tiie pre-existing word and the new key-presses to generate matches). 
[0052] Scrolling left again will move the cursor 70 to tiie left of tiie word (the previously underlined word now no 
longer active for editing and therefor no longer underlined) and the editor is ready to type a new word. 
[0053] Scrolling left again moves the cursor to the end of previous word, underlining it allowing the user to add to 

IS that existing word. This cycle repeats when navigating through the text 

[0054] If the user moves tiie cursor 70 through several consecutive spaces, the cursor 70 will be moved one space 
at a time. Also, when moving through syn^s, numbers, etc.. the cursor is moved one character at a time. 
[0055] If the user wants to add a new word to the end or beginning of an existing word by using the predictive editor 
program, this is simply done by first moving the cursor to the end or beginning of the existing word, respectively. From 

20 here, the user sinrtply starts typing the new word. 

[0056] If the user wants to edit an existing word by using the predictive editor program, this is done first by moving 
the cursor just after the word (activating the word in question causing it to be underlined). Then the user can directiy 
add e.g. an ending to the word or if desired, can delete characters by pressing the dear key 9. 
[0057] Whenever the "Insert Word" query is selected, by pressing OK softkey, tiie words that were entered in tiie 

25 query are added both to the user dictionary 41 b as well as to tiie main editor window. A confirmation note "Word Saved" 
appears as well. Upon re-enti7 to the predictive editor program, insertion point will be after the fast letter of the manually 
only spelled word. 

Options lists 

30 

[0058] The "Option" menu in the predictive editor program will include some submenu items as: 

Matches 
Next Match 
35 Insert Word 

Insert Number 
Insert Symbol 
Dictionary 

40 [0059] The match related items and the insert related items have already been discussed above. All languages 
supported by tiie predictive editor program for tiie phone will appear as choice items under "Dictionary" submenu item. 
The default language follows advatangeusly tiie display text language of tiie phone. This default may be to turn tiie pre- 
dictive editor program off and revert to fa-aditonal input for the display text language when tiie predictive editor program 
does not include a dictionary supporting the language in question. Changing to anotiier language will simply cai^e tiie 

45 predictive editor program to run in the new language. The user dictionary will not be affected by this. 

User dictionary- 

[0060] The predictive editor program supports a user dictionary, where words not initially known by tiie program can 
a? be stored. Any manually entered string of characters separated by a space will generate a new item in tiie i^er diction- 
ary. When words are added to the user dictionary, they will become predictable by tiie predictive editor program there- 
after. The storing of new words to the user dictionary is completely automatic, and is done whenever a new word is 
crated. Only words not already in the core dictionary or the user dictionary will be added under the control of tiie pre- 
diction processor 62. 

55 [0061 ] Words entered using the predictive editor program will already be in the core dictionary and will not need to 
be added to tiie user dictionary. However in some languages there exists a few cases where words should be added to 
the user dictionary. According to the preferred embodiment th^e cases shall be handle as follows: 
[0062] When the user creates a corrpound word in the predictive editor program, the word is acfcled when the word 
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is finalised. 

[0083] When the user deletes the space (or other delimiter) between two words, resulting in concat^ation of these 
two words. TTie new word will then be added to the user dictionary after a timeout to avoid accidentally adding words 
when intention is editing. 

5 [0064] Furthermore when names are saved in the phone book they will be linked to the user dictionary so they will 
be recognised as candidates by T9® when entering text 

[0085] When the phone 1 according to the preferred embodiment of the invention is started up or when a new SIM 
card has been inserted the full phonelxx)k menrory from the SIM card 16 is copied to the user directory 41c of the 
phone. On the SIM card 16 data is stored as preformatted records and these recorcfe are copied word by word into the 
10 user directory 41c. 

[0066] For simplicity, the user dictionary is common for all languages. This means that the user dictionary can con- 
tain words that were added through the Insert Word submenu in many different languages. The size of a user dictionary 
will be limited by the available memory, so a user dictionary will be built up as a "cyclic" buffer, where the "oldest" words 
- when the buffer is full - will be automatically deleted when new woirls are added. A words creation date is reset each 
15 time it is used, so that even though a word was added to the dictionary long time ago, it will not be deleted if frequently 
used. In summary, the first word to be deleted from the user dictionary will be a word that was added to the user dic- 
tionary a long time ago and has not been used much since. 

[0067] In practice the processor 18 adds the storing time to the dictionary when a word Is stored. This storing time 
will be updated the next time the processor 18 tries to add the same word. 

20 

Compound words. 

[0068] In a further alternative ennbodiment shown in fig. 7, the navigation key 28 shown in fig. 5 is replaced by a 
roller key 29 having scroll up/down functionality and selection by pressing the roller body This concept is described in 
25 the applicants pending US application 08/923.696 filed 4. September 1997. This application is hereby incorporated by 
reference. In this further alternative embodiment pressing of the roller body will accept tiie word as it is, and no space 
will be inserted after the word. This is especially useful to create conpound words, which are inrportant in many lan- 
guages. 

[0069] In many languages such as German and the Scandinavian languages you are allowed to create new words 
30 (compound words) by connecting standard words. The predictive editor program dictionary only contains very connmon 
compound words, so it will not guess a Danish word like e.g. "laserkavitetslaengde" meaning laser cavity length" in 
English. This is not a proljlem in English, since conrpound words hardly occur But in Danish, German, Finnish etc. it is 
valuable for the user to type the compound words in parts by writing the first part of the compound word, then Ireeze" 
this part, arKl then continue with the remaining part of the compound word. 
35 [0070] Pressing the navigation key 29 (fig. 7) or rolling up once or rolling down once would remove the highlighting 
from under the current word and show the cursor at the end of tiie word, allowing then user to add additional characters 
witii out changing the start of the compund word intended. The same will be obtained by scrolling left or right once by 
using tiie navigation key 10 (fig. 1) or 28 (fig. 5). Also, a short press of the power key 4 would also freeze the current 
word and allow easy creation of a compound word. 
40 [0071 ] Rg 9 shows how the user has spelled the word 77 "steam" and when tiiis word is still active (underlined) he 
presses the navigation key 28 whereby tiie underligning disappears. When ttie user continues to enter letters only the 
letters 78 entered after the pressing of the navigation key 28 will be active. Howeven when tiie entering is finalized tiie 
full word "steamlocomotive" will be displayed as a single word. 

[0072] A further advantage of this concept is that the user when writing the word indicates where he wants to split 

45 (wrap tiie word) the full compound word if he has to split it over two lines in the display. 

[0073] The basic editing concept is shown in fig. 1 1 . When tiie predictrve editor is started up the editor starts to wait 
for a key sti^oke in step 100. When a key sti-oke is detected it is added to a key stroke string and transferred to the pre- 
dictive editor program in step 101. The predictive editor program responds to this input in step 102 and in step 103 the 
processor 18 investigates whether tiie predictive editor program could find possible matches. 

50 [0074] If no possible matches is found in step 103 the last possible match is displayed in step 104 together witii an 
error synrtool (fig. 8, first display) and the funlionality of tiie left soft key is changed to a short cut to tiie multi-tap spell 
mode. 

[0075] If tiie user in step 105 accepts (by pressing the space key) the last possible n^tch this word will be added 
to the text. Hereafter tiie key sti-oke string is cleared in step 1 06 and the editor starts to wait for a key sti-oke in step 1 00. 
55 [0076] If the user in step 106 goes to the multi-tap spell mode he can enter the intended word in an unambiguous 
way (fig. 8, second display) in step 1 07. When accepting the entered word by pressing tiie left soft key 25 this word will 
be added to the text. Hereafter the key stroke string is cleared in step 106 and the editor starts to wait for a key stroke 
in step 100. 
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[0077] If the predictive editor program were able to find matches in st^ 1 03 the preferred one is displayed in step 
1 08. In step 1 09 the next key stroke is read. In step 11 0 it is checked whether the user searches for atternative matches 
by pressing the key 66. If this is the case the alternative match is displayed in step 111. 

[0078] In step 1 12 it is checked whether the user accepts the displayed word by pressing the space key. If this is 
5 the case the word will no longer be active and will be added to the entered string of words in step 113. Hereafter the 
key stroke string is cleared in step 106 and the editor starts to wait for a key stroke in step 100. 
[0079] If the key stoke is deemed to represent an ambiguous character the editor goes to step 101 for adding the 
key stroke to the key stroke sting for looking for matches. 

10 Claims 

1 . A communication terminal having : 

a display; 

IS • a keypad having a plurality of keys associated with several letters each; 

processor means controlling the display means in accordance with the operation of the keypad; 

a selectable predictive editor program for generating an output containing words matching a received string of 

ambiguous key strokes; 

an editor application controlled by the processor means for editing a text based on the predictive editor pro- 
20 grams interpretation of key strokes, and comprising: 

• means for storing string of entered words, 

means for storing a sequence of key stokes, said sequence Is updated upon the occurrence of a new key 

stroke, and toeing used as input to the predictive editor program, 

means for storing a list of matching words received from said predictive editor program, 
25 • said processor means combines the text string and one word from the list of matching words for displaying in 

the display of at least a part of said text string and one word from the list of matching words, said one word from 

the list of matching words is marked In comparison to the remaining part of the text string and added to the text 

string upon acknowledgement by the user; and 

means for acknowledging a word suggested by said predictive editor program, andi said acknowledging means 
30 includes a key on the keypad Indicating that a word suggested by said predictive editor program is a part of a 

compound word, said editor application fixes the suggested word as an acknowledged part of the compound 
word, resets said sequence of key strokes serving as input for said predictive editor program in order to deter- 
mine another part of the compound word independently of the acknowlegded part of the compound word. 

35 2. A communication terminal according to claim 1 wherein the processor controls the editor application to add a flag 
to the position of the partial fixing of the compound word, said flag is used later on if wrapping of the compound 
word Is needed when displaying. 
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